Abstract 

A recording medium containing content strfearh da^a recorded thereon, a 
recording apparatus, and a reproducing apparatus thereof, A stream object having at 
least one stream object unit (SOBU) is recorded on the recording medium, one or 
more stream packs (S_PCK), which stand in a row and in each of which content 
stream data is recorded, are assigned to the stream object unit (SOBU) after divided 
into a predetermined size, and each of the stream packs contains an application 
packet (A.PKT) packing an application time stamp (ATS) and content stream data. 
Here, each of the SOBUs. excluding the SOBUs containing stuffing packets and the 
last SOBU. contains at least two entire ATSs. By doing so. the incremental 
application packet arrival time (lAPAT) of each of all the SOBUs can be correctly 
obtained, and therefore program search referring to a mapping list can be smoothly 
performed without error. 
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